CAYLEY-DICKSON AND CLIFFORD ALGEBRAS AS TWISTED 
GROUP ALGEBRAS (2003) 

JOHN W. BALES 

o 

^vj , Abstract. Given a finite group G, a set of basis vectors B = {i P \p £ G} 

and a 'sign function' or 'twist' a : G X G — > {—1, 1}, there is a 'twisted 
group algebra' defined on the set V of all linear combinations of elements of 
B over a field 5 such that if p, q 6 G, then i p i 9 = ct(p, q)i pq . This product is 
extended to V by distribution. Examples of such twisted group algebras are 
the Cayley-Dickson algebras and Clifford algebras. It is conjectured that the 
Hilbert Space £ 2 of square summable sequences is a Cayley-Dickson algebra. 
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_C ■ 1. Introduction 

In 1972 I took a complex analysis course taught by William R. R. Transue using 
a text by J. S. McNerney "An Introduction to Analytic Functions with Theoretical 
Implications" [3] . An exercise in this book asked the student to decide whether the 
scheme for multiplying two ordered pairs of real numbers could be extended to 
J> ' higher dimensional spaces. At the time, I was also taking a course taught by Coke 

Reed on the Hilbert space I 2 of square summable sequences of real numbers. I 
decided to investigate whether a product akin to the product of complex numbers 
could be extended in a meaningful way to I 2 . My idea was to do this by equating an 
ordered pair of sequences with the "shuffling" of the two sequences. Being unaware 
at the time of the Cayley-Dickson construction I naively constructed a sequence of 
spaces utilizing the product 

(1.1) (a, b) ■ (c, d) = (ac — bd, ad + be) 

This construction led to a sequence io — 1, i± = i, i%, 13, • • • of unit basis vectors 
S^ . for I 2 satisfying the twisted product 

(1.2) i P -iq = v(p,Q)ipq 

where pq was the bit-wise "exclusive or" of the binary representations of p and q 
and 

(1.3) v(p,q) = (-l) <pAq> 

where pAq is the bit-wise "and" function of p and q and < r > represents the sum 
of the bits in the binary representation of r . Since the matrix associated with this 
function is a Hadamaard matrix, I called this the "Hadamaard sign function." (I 
was unaware of the term 'twist' and of twisted group algebras at the time since my 
training was in general topology, not algebra.) Seeing that the four-dimensional 
'Hadamaard space' created by this construction was not the quaternions, but a 



2000 Mathematics Subject Classification. 16S99,16W99. 

Key words and phrases, twisted group algebra, sign function, Cayley-Dickson algebra, Clifford 
algebra, quaternions, octonions, sedenions, geometric algebra, Hilbert space. 

1 
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space with zero divisors, I abandoned the project in 1972. In 1983, while culling 
some of my papers, I came across the notes I had made on this problem and began 
to look at it again. At that time I found a nice way to represent a twisted product 
using inner products and conjugates (Theorem 14. 10|) . I gave a short talk on those 
results at a meeting of the Alabama Academy of Sciences in 1992 at Tuskegee 
University. 

Last year I read John Baez' article 'The Octonions' [Lj where I learned for the first 
time of twisted group algebras and of Cayley-Dickson and Clifford algebras. This 
motivated me to look at Cayley-Dickson and Clifford algebras. The resulting work 
is presented in this paper beginning with the section titled 'The Cayley-Dickson 
Construction.' The sections prior to that section are the most general results of my 
work prior to 1985 not specifically tied to the Hadamaard twist. 

2. Twisted Group Algebras 

Let V denote an n -dimensional vector space over the field #• Let G denote 
a group of order n. Let B = {i p \ p e G} denote a set of unit basis vectors for 
V. Then, for each x £ V, there exist elements {x p | x p 6 5,pG G} such that 

X = l^ip^c x v l v 

Define a product on the elements of B and their negatives in the following manner. 

Let a:GxG»->-{ — 1,1} denote a sign function on G. Then for p,q 6 G define 
the product of i p and i q as follows. 

Definition 2.1. 

ipi q = a(p,q)i pq 

Extend this product to V in the natural way. That is, 
Definition 2.2. 

K q£G 

= 2_^ 2—i x py<i i p' i i 

pGGqeG 

= Y Y x vVi a (p> 1)^1 

peGqeG 

In defining the product this way, one gets the closure and distributive properties 
"for free", as well as (cx)y = x(cy) = c(xy) 

This product transforms the vector space V into a twisted group algebra. The 
properties of the algebra depend upon the properties of the twist and the properties 
of G. 

Notation 2.3. Given a group G, twist a on G and field J, let [G, a, #] denote 
the corresponding twisted group algebra. If $ = R , abbreviate this notation [G, a] . 

3. Twists and Field Properties 

Let G denote a finite group, 5 a field and a a twist on G. Let V — [G,a,$]. 

Definition 3.1. If a(p,e) = a(e,p) = 1 where e is the identity element of G, 
then a is said to an identive twist on G. 
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Theorem 3.2. If a is identive, then i e is the identity element, 1, of V. 
Proof. If x G V, then 

Xl e — yz^peo x p l p) le = z-ipeG x p 1 p 1 & — l^ p eG x p a \P> e ) l pe — z^ipeG x p 1 p = x - 
The proof for i e x — x is similar. Thus, i e is the identity element, 1, of V □ 

Definition 3.3. If a(p, q) a(pq, r) = a(p, qr) a(q, r) for p,q,r G G, then a is said 
to be an associative twist on G. 

Theorem 3.4. If p,q,r G G and a is associative, then i p (i q i r ) = (i p iq)i r - 

Proof. 

i p (i q i r ) = i p {a(q,r)i qr ) 

= Oi{q, r)i p i qr = a{p, qr) a(q, r)i p(qr) 
= a(p, q) a(pq, r)i (pq)r 
= a(p, q)i pq i r 

a 

Theorem 3.5. If x,y, z <EV and if a is associative, then x (yz) — (xy) z. 
Proof, yz = J2 qe c EreG {Vi z r) i q i r, so 

x {yz) = Yl x P i P X! Yl ^ y i Zr ^ i i ir 

\peG J \ q eGr£G 

= / j / j / j Xp (y q z r ) i p \i q i r ) 
peGqeGreG 

= 2_^ / t / j \ x pVq) Zr (Iplq) l r 

peGqeGreG 

/ J / t \ x pVq) l p l q I / t Z r l r 
ypEG q eG J reG 

= (xy) z 

D 

Definition 3.6. If a(e, e) = 1, then a is said to be a positive twist. Otherwise, 
a is a negative twist. 

Theorem 3.7. If a is associative, then a(e,p) = a(p, e) = a(e,e). 

Proof a(e,e)a(e,p) = a(e, e)a(ee,p) 

= a(e, ep) a(e,p) = a(e,p) a(e,p) = 1. 

Thus a(e,p) = a(e, e). 

a(p, e) a(e, e) — a(p, ee) a(e, e) 

= a(p, e) a(pe, e) = a(p, e) a(p, e) = 1. 

Thus a(p, e) = a(e, e) D 

Corollary 3.8. Every positive associative twist is identive. 
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Theorem 3.9. The twist a is associative if and only if, for p,q,r G G a(p, q) a(q, r) = 
a{p,qr)a(pq,r) 

Proof. Multiplying each side of the equation 

a(p,q) a(pq,r) = a(p,qr) a(q,r) by a(q,r)a(pq,r) yields 

u(p, q) a(q, r) = a(p, qr) a(pq, r). So the two conditions are equivalent. □ 

Theorem 3.10. If a is positive and associative, then < V, +, • > is a ring with 
unity. 



Proof. Follows immediately from Theorems 13.21 and 13.51 and Corollary 13.81 □ 

Theorem 3.11. For each p € G, a (p,p~ x ) i p -i and a (p~ l ,p) i p -i are right and 
left inverses, respectively, of i p . 

Proof. 

i p (a {p,p" x ) i p -i) = a (p,p~ x ) i p i p -i 

= ct (p,p _1 ) (a (p,p~ x ) ipp-t) 
= i e = 1 

(a (p~ x ,p) i p -i) i p = a (p~ x ,p) i p -ii p 

= ot (p~ l ,p) (a {p~ l ,p) ipp-i) 



i„ = 1 



□ 



Definition 3.12. If a(p,p 1 ) = a (p ,p) for p G G, then a is an invertive 
twist on G. 

Theorem 3.13. If p G G and if a is invertive, then i p has an inverse 

ip 1 = a (P>P _1 ) ip- 1 = a ip~ l ,v) ip- 1 - 

Proof. Follows immediately from Theorem 13. Ill and Dcfinition l3.12l □ 

Definition 3.14. If a is invertive, and x G V", then let x* = ^2, pe QX*i p l denote 
the conjugate of x. 

Theorem 3.15. If a is an invertive twist on G, and if x,y G V, then 

(i) x * =Y,pQG a (P~ l iP) X *p- li P 

(ii) x** — x 
(hi) (x + y)* = x* + y* 
(iv) (ex) = c*x* for all cG3- 

Proof. 

(i) Let q- 1 = p. Then 

* V~^ * ;_ 1 

x ~ / J X Q l a 
qeG 

= ^x* q a(q,q^ l )i q -i 
qeG 

= 22ot,(p~ 1 ,p)x* p -ii p 

pGG 
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(ii) Let z = x*. Then 

peg 
= Z_^i z p 1 p 

PEG 

where z p — a (p _1 ,p) x*_ x . Then z p -i = a (p^p^ 1 ) x* and 

Zp- 1 = a (p^P^ 1 ) x p- So 

x** = z* 

= ^2 a (p^^p) z p-^p 

PEG 

= E a (P^ 1 '?) a (P'P^ 1 ) X P { P 
PEG 

PEG 



(iii) 



(iv) 



(x + y)* = ^ {xp + Vpfip 1 

PEG 



= E(*;+ 


*\ — 1 

Vp) 1 p 


PEG 




V^ * ;-l 

~ 2-^1 P P 


+ E y*p i p 1 


PEG 


PEG 


= x*+y*. 




(ex)* = Y ( ca 


: p) l p 


PEG 




= E c ^ 


,* ;-l 
'p*p 


PEG 




^E< 


* ;-l 
C p*p 


PEG 




* * 

= C X 





4. Proper Sign Functions 



D 



Definition 4.1. The statement that the twist a on G is proper means that if 
p,q G G, then 

(1) a(p,q)a{q,q- 1 ) =a{pq,q- 1 ) 

(2) a(p _1 ,p)a(p,g) = a(j? _1 ,pg). 

Theorem 4.2. Every positive associative twist is proper. 
Proof. 
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(1) a(p, q) a (g, q- 1 ) = a (pq, q- 1 ) a (p, qq- 1 ) 

= a (pq, q- 1 ) a(p, e) = a (pq, q- 1 ) a(e, e) = a (pq, q- 1 ) 

(2) a(p- 1 ,p)a(p,q) = a (p^p,q) a (p- 1 ,pq) 

= a(e,q)a(p- 1 ,pq) = a(e,e) a (p- 1 ,pq) = a(p- 1 ,pq) 



Theorem 4.3. Every proper twist is positive, identive and invertive. 



□ 



Proof. Suppose a is proper. 

Then a(p, e) a (e, e _1 ) = a (pe, e _1 ) ■ That is, a(p, e) a(e, e) = a(p, e). So, a(e, e) = 

1. Thus, a is positive. 

Furthermore, a(e, q) a (q, q^ 1 ) = a (eq, q^ 1 ) = a (q, q^ 1 ) ■ So, a(e, q) = 1. 

Also, a (p~ l ,p) a(p, e) = a(p^ 1 ,pe) = a(p^ 1 ,p). So a(p,e) = 1. Thus, a is 

identive. 

And since a (p,p~ x ) a (p~ l ,p) = a(pp~ l ,p) = a(e,p) = 1, it follows that a(p,p^^ 

a (p~ l ,p) ■ So a is invertive. □ 

Theorem 4.4. If a is a proper twist on G, then (i p i q ) — i q *i p * for all p,q G G. 

Proof. Since i p i q = a(p,q)i pq , (i p i q )* = (a(p,q)i pq )* = a(p,q)(i pq )* 
= a(p,q)ipg = a{p,q)a({pqy 1 ,pqj i {pq )-i- 
On the other hand, 



i q *i p * =ig ip = (a(q~ l ,q)i q -i) (a (p~ ,p) i p -i) 

= a (<T\ q) a (p~ X ,p) a (q~ l ,p~ l ) i q -i p -i 
= a (g~\ q) a (p~ x ,p) a (q~ l ,p~ l ) i( pq) -i 

Therefore, in order to show that (i p i q ) = i q *i p * , it is sufficient to show that 
a(p,q)a((pqy 1 ,pqj = a (q- 1 ,q) a (p^ 1 ,p) a (q- 1 ,p- x ) . 
Beginning with the expression on the left, 

Oiip, q) a ((pqy x ,pq) = a(p, q) a (q, q^ 1 ) a (q, q^ 1 ) a ((pq)' 1 ,pq) 
= a(pq,q~ 1 )a(q,q~ 1 )a((pq)~ 1 ,pq) 
= a((pq)~ 1 ,pq)a(pq,q~ 1 )a(q,q~ 1 ) 
= a((pqy 1 ,p)a(q,q- 1 ) 

= a ((pqy l ,p) a (p,p^) a (p,p~ X ) a (q, q^ 1 ) 
= a (q~ l p~ X ,p) a (p,p^) a (p,p~ l ) a (q, q~ x ) 
= a(q^ 1 ,p^ 1 )a(p,p^ 1 )a(q,q^ 1 ) 
= a(q~ 1 ,p~ 1 )a(p~ 1 ,p)a(q~ 1 ,q) 

D 
Theorem 4.5. If a is a proper twist on G and if x,y G V, then (xy) = y*x*. 
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Proof. 

V \P6 G / \9£G 

/ , / j x pVq l p % q 

\peGqeG 

= / y / , \ x pllq' l p' l q) 

peGqeG 

q£GpGG 



X^A* 1 E 1 " ' 



Up lp 
K q£G I \p<EG 



V X 



□ 

Definition 4.6. The inner product of elements x and y in V is (x,y) = X^gG^p^p- 
Theorem 4.7. [1 — a(p,p)] (x,i p x) = provided a is proper and p = p ■ 
Proof. i p x = £) g x g i p i g = £) g a(p, q)x q i pq = J],. a{p,pr)x pr i r where 9 = pr. 

2 (s, i p x) = 2 >^ a(p,pr)x r x pr 

r 

= 2 a(p,p)^ a d>> r)x r x pr 

= a(p,p)^a(p, r)x r x pr + a(p,p)^a(p,q)x q x pq 

r q 

= a(p,p)^a(p, r)x r a;p r + o;(p,p) y^^a(p,pr)x pr x r 

r r 

= a(p,p)^a(p,r)x r x pr + a(p,p) a(p,p)^a(p,r)x r x pr 

r r 

= [<X(P, p) + l}^2 a (P> r )XrX pr 
r 

= [a(j?,p) + l)a(p,p)^2a(p,pr)x r Xp r 

r 

= [l + a(p,p)] (x,i p x) 
Thus [1 — a{p,p)] (x,i p x) = 0. D 

Corollary 4.8. If p = p —1 , a is proper and a(p,p) = —1, and if x € V , then 

(x,i p x) = 0. 

Theorem 4.9. [1 — a(p,p)] (x, xi p ) — provided a is proper and p = p~ x 
Proof. The proof is similar to that of Theorem 14.71 □ 
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Theorem 4.10. If a is a proper twist on G, and if x,y £ V, then 

Xy = ^ ( X > irV*) i r = 'Y] (V, X*i r ) i r 
r£G r£G 

Proof 

(i) V* = Esec a ( s > s_1 ) y* s -^s- Let p = rs. Then 

V2/* = ^2 a (s, s _1 ) y* s -ii r i s 

s£G 

= J^ a (rs^ -1 ) y*_iV s 

s£G 

= ^a(p,p- 1 r) 2 /;_ lr v 

Thus, 

(x,i r y*) = ^2 (p?P~ lr ) x py** P -i r 

pSG 

= ^2^(p,p ~ 1 r)x p y p -i r 

PEG 

(ii) x* — EseG a ( s_1 ' s ) x * s -i^s- Let q — sr. Then 

x*i r = \^ a ( s "S s ) x* s -ii s i r 
sec 

— 22 a ( s_1 ' s ) ct(s,r)x*- 1 i sr 

s£G 

— *^2 a ( sl ^ sr ) x *s-iisr 

sec 

= Y,a(rq- 1 ,q)x* q -ii q 

qec 

So (y,x*i r ) = J2 q eG a ( r( l~ 1 > ( i) x rq- i yq- 

(iii) 

XJJ = y ^ y ^ Xpy q lplq 

peGqeG 

= ^2 ^2 a ( p ' l^pVihi 
peGqec 

= 5Z X! a ( p ' l^pVghg 
qeGpec 

Let pg = r. Then p = rg _1 and g = p~ l r. 
Thus, 

x 2/ = Erec Egec a ( r( l~ 1 , ( l) x rq -iy q i r = Erec (^ x *^> V 
And 

x 2/ = Erec Epec a (p>P~ lr ) x p y p -i r i r = EreG fo V2/*) V- □ 

Corollary 4.11. If a is proper, then (xy,i r ) = (x,i r y*) = (x*i r ,y) . 
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The twists on a group G form an abelian group ©(G), with the associative and 
proper twists forming closed subgroups 6.4(G) and &p(G) respectively. 

Question 4.12. Do 6 a(G) and &p(G) have any interesting properties? 

5. Addendum on Associative Sign Functions 

Theorem 5.1. Suppose a is an associative twist on the group G. For each p <E G, 
let L p denote a matrix whose rows and columns are indexed by G, such that if 

■ __ \ot{p,s) ifr =ps 
1 otherwise 

Then for every p, q G G , L p L q — a(p, q)L pq . 

Proof. Let L p = A = (a r k) and L q = B = (bks) ■ 
a(p, k) if r = pk 
otherwise 

a(q, s) if k = qs 
otherwise 

Thus 



L 




L p Lq = AB = (a rk ) (bks) 

= \a(p,k)a(q,s) 

1° 
= \a(p,qs)a(q,s) 

1° 

_ \a(p,q)a(pq,s) 

1° 

= a(p,q)L pq 



if r = pk and k = qs 
otherwise 

if r = pqs 
otherwise 

if r = pqs 

otherwise 



□ 



Corollary 5.2. If a is associative on G, and U is the set of all linear combinations 
of { L p J p G G} over J, then U is isomorphic to [G, a, $\. 



6. The Cayley-Dickson Construction 

This and the following sections contain examples of two sign function spaces or 
'twisted group algebras': the Cayley-Dickson spaces and the Clifford Algebras. 

Let §0 denote the real numbers. Define S n +i =S„xS„. Given (a,b) and (c,d) 
in S„+i, define their product as 

(a, b)(c, d) = (ac — db*, a*d + cb) 

and their conjugate as 

(a, b)* = (a*,-b) 

This is the Cayley-Dickson construction. It defines an infinite sequence of algebras 
§0)^1, §2, ■ • ■ , withSo = R being the reals, §1 = C being the complex numbers, 
§2 = H the quaternions, §3 = O the octonions, §4 the sedenions, etc. 
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7. Ordered Pairs as Shuffled Sequences 

Let x — xo,x\,X2, • ■ • £ V 2 and y = yo, 2/2,2/3, •• • S £ 2 - Let the ordered pair 
(x,y) denote the "shuffled" sequence Xo,yo,x\,yi, ■ • ■ e ( 2 . Define the conjugate 
of x as x* — .To, —Xi, — x 2 , ■ ■ • ■ Then it immediately follows that 

(x,y)* = (x*,-y) 

Equate a real number a with the sequence a, 0,0, 0, • • • = (a, 0). The unit basis 
vectors of the space £ 2 are 

• *o = l,0,0,--- = (l,0) = (*o,0) = l 

• h = 0, 1, 0, 0, • • • = (0, f ) = (0, i ) = i 

• t 2 =0,0,l,0,--- = (*i,0)=j 

• t 3 =0,0,0,l,0,-" = (0,ii) = fe 

• «2n = («n,0) for n > 

• «2n+i = (0, i n ) for n > 

Note that this scheme for numbering the basis vectors for the Cayley-Dickson alge- 
bras produces a different numbering from those in common use for octonions and 
upwards. Yet it arises naturally from the equivalence of ordered pairs and shuffled 
sequences. 

8. The Sign Function and Product of Basis Vectors 

Let G denote the set of whole numbers {0,1,2,3,---}. 

Let G n = {p\0<p<2 n }. 

If p € G, 1p will denote twice the value of p. But for literals p and q, pq will 
denote the bit-wise 'exclusive or' of the binary representations of p and q. 

For example, if p = 9 and q = 11, the binary representations are p = 1001 
and q = 1011. Applying the 'exclusive or' operation to the corresponding bits of 
the two numbers yields pq = 0010. Thus, pq = 2. The set G is a group under 
this operation, with identity element 0. Furthermore, p 2 = for all p G G. Thus, 
p = p~ x for each element p in the group. G n is a subgroup of G for each n > 0. 
G n = Z 2 x Z 2 x • • • x Z 2 = Zg is the direct product of n copies of the cyclic 2-group 
Z 2 , also known as the dyadic group of order n. The group operation satisfies the 
following properties: 

(1) {2p){2q)=2pq 

(2) {2p){2q + l) = 2pq + l 

(3) {2p+l){2q) = 2pq + l 

(4) {2p+l){2q + l)=2pq 

The Cayley-Dickson product of unit vectors satisfy the following 

(1) «2p«2g = {i p ,0)(i q ,0) = (ipi q ,0) 

(2) J2p«2g+1 = {ip,0)(0,ig) = (0, l*l g ) 

(3) J2p+l«2g = (0,i p )(i q ,0) = (0,i q ip) 

(4) J2 P +i«2g+i = (0,ip)(0,i g ) = -(Vp,0) 

Theorem 8.1. There is a twist j(p,q) mapping GxG into { — 1,1} smc/i t/iat if 
p,q e G, i/ien v 9 = 7(p, g)i pg . 

Proof. Assume < p < 2 n and < q < 2" and proceed by induction on n. 
If n = 0, then p = q = and i p i g = i^ia = in = l{p, q)ipq provided 7(0, 0) = 1. 



CAYLEY-DICKSON AND CLIFFORD ALGEBRAS AS TWISTED GROUP ALGEBRAS (2003)L1 

Suppose the principle is true for n = k. Let n = k + 1. Let < p < 2™ and 
< q < 2 n . Then there are numbers r and s such that < r < 2 k and < s < 2 k 
and such that one of the following is true: 

• p = 2r, g = 2s 

• p = 2r, q = 2,s + 1 

• p = 2r + 1, q = 2s 

• p = 2r + l, q = 2s + l 

(1) Assume p = 2r, q = 2s. Then 

= (l(r, s)i rs , 0) = 7(r, s)(i rs , 0) 

= 7(^i s )*2rs = 7(27-, 2s)i( 2r )(2 8 ) 

= j(p,q)-i P q 

provided 7(2r, 2s) = j(r, s). 

(2) Assume p = 2r, q = 2s + 1. Then i p i q — i^ri^s+i = (0> ***«)• 

If r ^ 0, then 

V<? = -(0,M,) = -(0,7(r,s)v s ) 

= - 7( r , s)i 2r s+l = l(2r, 2s + l)i( 2r )(2s+l) 

= i(p, q)i Pq 

provided y(2r, 2s + 1) = — 7(7-, s) when r ^ 0. 
If r = 0, then 

ipiq = ioi2 S +i = (0,«o*«) 

= (0, 7(0, s)« g ) = 7(0, s)i 2s +i 
= 7(0, 2s + l)i pq = 7(p, g)i pg 

provided 7(0, 2s + 1) = 7(0, s). 

(3) Assume p = 2r + 1, q = 2s. Then 

V-J = *2r+l*2s = (0,M r ) 

= 7(s,r)(0,i ar ) = 7(s,r)z 2sr +i 

= 7(2r + 1, 2s)i (2r+1)(2s) = j{p, q)i pq 

provided 7(2r + 1, 2s) = 7(s, r). 

(4) Assume p = 2r + 1, <j = 2s + 1. Then i p i q = i2 r +i«2s+i = — (m*,0). If 
r^O, then 

ip^ = (Mr, 0) = 7(s, r)(i sr , 0) 

= l(s, r)i 2 sr = 7( 2r + 1> 2s + l)*(2r+l)(2a+l) 

= lip, q)i Pq 
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provided 7(2r + 1, 2s + 1) = j(s, r) when r^O. 
If r = 0, then 

ipiq = hhs+i = -(«s«o,0) 

= -(*.«o,0) = -7(a J 0)(*.,0) 

= - j( s , 0)l2s = 7(!) 2s + 1 )*l(2s+l) 
= 7(P) <?)»p« 

provided 7(1, 2s + 1) = — 7(5, 0). 

Thus, the principle is true for n = k + 1 provided the twist is defined as required 
in these four cases. □ 

Corollary 8.2. The requisite properties of the sign function are 

(1) 7(0,0) = 1 

(2) 7 (2r, 2s) = 7 (r, s) 

(3) If r ^ then 7 (2r, 2s + 1) = - j(r, s) 

(4) 7(0, 2* + 1) = 7 (0, «) = 1 

(5) 7 (2r+l,2s)=7(s,r) 

(6) If r ^ then 7 (2r + 1, 2s + 1) = 7 (s, r) 

(7) 7 (l,2s + l) = - 7 (s,0) = -l 



Let us apply Theorem l8 . 1 1 and Corollary |8.2l to the example of finding the Cayley- 
Dickson product of the basis vectors ig and in. The process is easier if 9 and 11 are 
written in their binary representations 1001 and 1011. Their product under the 'bit- 
wise exclusive or' group operation is 0010, or 2. Thus, 1917 = 7(1001, 1011)iooio- 
The twist can be worked out using Corollary 18.21 as follows: 

7(1001, 1011) = 7(101, 100) (by CoroUarjEl6) 

= 7(10, 10) (by CorollarjEl5) 

= 7(1, 1) (by Corollary 01) 

= -1 (by Corollary [OJ7) 



Thus, igin = -i 2 - 

The following establishes the "quaternion properties" of the twist 

Theorem 8.3. IfO^p^q^O then 

(1) l(p,p) = -1 

( 2 ) lip, q) = -j(q,p) 

(3) j(p,q) = j(q,pq) = j(pq,p) 

Proof. These follow by induction from Corollary 18.21 □ 



Theorem 8.4. If p,q e G, then 

(!) i(p,q)i(q,q) =i(pq,q) 

(2) 7(p, p) -f(p, q) = 7(p, pq) 
Thus j is a proper twist. 

Proof. If either p or q is 0, or if p = q, the results are immediate from Corollary 
IO If ^ p + q i- 0, the results follow from Theorem EH □ 
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Since 7 is proper, Theorem 14. 101 applies. That is, if x and y are in S n , then 

xy = y^ (x, i r y*} i r 

r 

= ^2(x*ir,y)ir 
r 

Note that, since ~f(p,p) = —1 for p^O, the Cayley-Dickson conjugate is equiva- 
lent to the conjugate denned in Definition l3.14l 

9. Is £ 2 a Cayley-Dickson Algebra? 

My original goal was to extend the Cayley-Dickson product to the space £ 2 of 
square summable sequences. If, for elements x, y £ £ 2 , the product xy is defined 
as above, then xy is a number sequence since (x, i r y*) < 00 for each r , but xy is 
not obviously square-summable. 

Since the components of the product xy are (x,i r y*) , if i r y* naturally formed 
an orthogonal sequence, with r ranging over the non-negative integers, then xy 
would be square summable. Unfortunately, i r y* forms an orthogonal sequence 
only for §1 = C , § 2 = H and S3 = O . 

Theorem 9.1. If n < 4, p,q £ G„, i£§„ and ^ p 7^ q / 0, then 

In §4 the sedendions, however, (12X, i$x) 7^ for general values of x . 

It is not difficult to show that x 2 is square summable if x is square summable. 



Definition 9.2. If x £ I 2 define the norm \\x\\ — y/(x,x). 

Theorem 9.3. If r ^ 0, then (x,i r x) = (x,xi r ) = 

Proof. Since j(r,r) = —1 for r ^0 and since 7 is proper, the result follows from 
Theorems K7\ and EH □ 



Theorem 9.4. If x £ 

Proof, xx* = J2 r {x,i r x) i r — (x, x) — \\x \\ 2 and x*x — J^ r (xi r ,x) i r — (x, x) — 
\\x\\ 2 by Theorem HI " D 

Corollary 9.5. If x £ £ 2 , then a;" 1 = ■jC s . 

II x II 

Theorem 9.6. If x £ £ 2 , then x 2 = 2x x - \\ x \\ 2 . 

Proof. Since x+x* = 2x , it follows that x 2 +xx* = 2x x, thus x 2 — 2x x — xx* = 
2x Q x-\\x\\ 2 . n 

Corollary 9.7. If x £ £ 2 and if Re(x) = 0, then x 2 = -||a;|| 2 where Re(x) = 

\{x + x*). 

Theorem 9.8. If x,y £ £ 2 , then 

xy + yx = 2 {y x + x y) + \\ x \\ 2 + \\y \\ 2 - \\ x + y f £ £ 2 

Proof. Since xy + yx = (x + y) 2 — x 2 — y 2 the result follows immediately from 
Theorem WM □ 
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Definition 9.9. If x,y £ £ 2 , define the dyadic convolution of x and y as 



x * 



r \ p / 



Remark 9.10. The convolution is simply the product which results from the trivial 
twist t(p, q) = 1 for all p,q £ G. 

Conjecture 9.11. If x,y £ £ 2 , then x * y £ f 2 . 

Definition 9.12. If x,y £ £ 2 , define the commutator of x and y as 



[x, y] = xy - yx. 



Theorem 9.13. If x,y £ I 2 , then 



Proof 



[X,V] = Yl [ Yyi(PiP r ) ~ l{P r ^P)] x pVpr J ir 
r \ p / 



E 



E l(P, r) {x w y P - x p y pr ) 

0<p^r 






[x, y] = xy -yx = ^2 K x ' { rV*) - ( x ' 2/*v)] ir 



{x,i r y 



^2x p i p ,i r ^2"/(q,q) 



?;</''• 



t r q 



= ( E X P^ E 7 ( r ' ^ 7 ( 9 ' 9)yqirq 

\ p q I 

\ v q 

= {^2 x pip-,Yi{p-,P r )yv 
\ p p 

= ^2l(P,P r ) x pVpr 
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{X,y It, 



Thus, 

Then 
2[x,y} = Y J 



~ ( X X P { P' [ X T^' ^9*9 1 *r 

= ( X Vp: X 7(<7, r) 7(17, <7)%i 
\ p 9 

= ( X x p 1 v X 1 ^ r )Mrg ) 



= ( X x p*p' X r y(p r ^p)ypr i p ) 

\ P V I 

= Y^( Pr > P } X P y P r 
P 

[x,y] = X ( X^'-P 7 ') ~ T(pr,P)]*p3/pr j 

r \ p / 



X ( r y(P'P r ) - l(P r >P)) X pVpr 

I L p 

X 1 X (~f(PiP r ) - l(P r ,P)) XpVpr 
r { L p 

X! ] X [7(?w,P) - 7(p,pr)] ( 

r \ p 

X ^ X 7 ( p ' p ) [^( r '-P) - 7(P,r)] (av2/ P - £ p y pr ) ^ v 

rip J 



^(Tfe^) -l(<ir,q)). 



^2(j{pr,p) -j(p,pr)): 



jVqr 



*prVp 



prVp XpVpr ) / ^r 



If r = or p = or r = p , then 7(r,p) — 7(p, r) = 0. If p ^ then j(p,p) = — 1. 
And if O^p^r^O, then 7(p, r) = — 7(7*, p). 
So, 

2 [^ 2/] = X) 1 X 27 ( p ' r ) (^V^p _ ^pr) > V- 

r>0 [o<p^r J 

Thus, 

[a. y] = X ^ X 7 ( p ' r ) ( x p^p _ ^jv) > v- 

r>0 [o<p#r J 

□ 



Corollary 9.14. [x, y] is square summablc if x * y is. 
Corollary 9.15. xy is square summablc if x * y is. 
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10. Clifford Algebra 

In Clifford algebra, the same basis vectors B = {i P \p £ G} will be used, as well 
as the same group G of non-negative integers with group operation the bit-wise 
'exclusive or' operation. Only the twists will differ. 

In Clifford algebra, the basis vectors are called 'blades'. Each blade has a nu- 
merical 'grade'. 

io = 1 is the unit scalar, and is a 0-blade. 

i\, *2, ii, • • • , *2"' are 1-blades, or 'vectors' in Clifford algebra parlance. 

*3 ; *5, *6j • - ' are 2-blades or 'bi-vectors'. The common characteristic of the sub- 
scripts is the fact that the sum of the bits of the binary representations of the 
subscripts is two. 

h, in, *13> U4> • • • are 3-blades or 'tri-vectors', etc. 

The grade of a blade equals the sum of the bits of its subscript. 

As was the case with Cayley-Dickson algebras, this is not the standard notation. 
However, it has the advantage that the product of basis vectors satisfies i p i q = 
(j>(p, q)i P q for a suitably defined Clifford twist (f> . 

In the standard notation, 1-blades or 'vectors' are denoted ei, e2, e%, ■ ■ ■ , whereas 
2-blades or 'bivectors' are denoted ei2, ei3, e23, • • • etc. 

Translating from the e -notation to the i -notation is straightforward. For ex- 
ample, the 3-blade ei34 translates as ii3 since the binary representation of 13 is 
1101 with bits 1, 3 and 4 set. The 2-blade e23 = i§ since the binary representation 
of 6 is 110, with bits 2 and 3 set. 

Stated more formally, the "z" notation is related to the "e" notation in the 
following way: If pk £ {0,1} for < k < n, and if p = ^2 k Pk^ then i p = 

rifc e o+i)p fc - 

There are four fundamental multiplication properties of 1-blades. 

(1) The square of 1-blades is 1. 

(2) The product of 1-blades is anticommutative. 

(3) The product of 1-bladcs is associative. 

(4) Every n -blade can be factored into the product of n distinct 1-blades. 
The convention is that, if j < k, then e^e^ = ejk, thus e k ej = —&jk- 

Any two n -blades may be multiplied by first factoring them into 1-blades. For 
example, the product of ei34 and e23, is computed as follows: 

ei34e23 = eie3e4e 2 e 3 
= -eie4e 3 e 2 e 3 
= eie4e 2 e 3 e 3 
= e\e^e2 
= — eie2e4 

= -6124 

Since ei34 = zi3 and e23 = i$, and the bit-wise 'exclusive or' of 13 and 6 is 11, 
the same product using the ' i ' notation is 

ii3H = </>(13,6)in 

so evidently, 0(13,6) = — 1. 

As in the case of the Cayley-Dickson product, the <f> function may be defined 
recursively. 
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Since the grade of a blade i p equals the sum of the bits of p, it will be convenient 
to have a notation for the sum of the bits of a binary number. 

Definition 10.1. If p is a binary number, let (p) denote the sum of the bits of 
P- 

The sum of the bits function can be defined recursively as follows: 

(1) (0)=0 

(2) (2 P ) = (p) 

(3) (2p+l) = (p) + l 

Lemma 10.2. 

ei«2p = «2p+i 

Lemma 10.3. 

ei*2p+i = *2p 

Lemma 10.4. 

«2 P ei = (-l) (p> i 2p +i 

Lemma 10.5. 

«2 P +iei = (-l) (p> «2p 

Theorem 10.6. There is a twist 4>(jp,q) mapping G xG into { — 1,1} such that 
if p, q G G, then i p i q = <j>(p,q)i pq . 

Proof. Let G n — {p | < p < 2™} with group operation "bit- wise exclusive or" as 
in the Cayley-Dickson algebras. 

We begin by noticing that ioio = <A(0, 0)io = 1 provided <j>(0, 0) = 1. 

This defines the twist for Go- 

If p and q are in G n +i, then there are elements u and v in G n such that one 
of the following is true: 

(1) p = 2u and q = 2v 

(2) p = 2u and q = 2v + 1 

(3) p = 2u + 1 and q = 2v 

(4) p = 2u + 1 and q = 2v + 1 

Assume is defined for u, v G G n , then consider these four cases in order. 
(1) p = 2u and q = 2v 

= 4>(u,v)i 2u v 

= 4>(2u,2v)i( 2u )(2v) 

= 4>(p, q)i Pq 

provided 4>(2u,2v) — 4>{u,v). 
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(2) p = 2u and q = 2v + 1 

= {-l) (u) eii 2u i2v 

= {-l)^ei<t>{2u,2v)iiuv 

= (-l) <u) (j)(u, V)l2uv+1 

= (j>(2u,2v+ l)t2«o+i 

provided <£(2u, 2« + 1) = (-1)<"> 0(u, u). 

(3) p = 2u + 1 and q = 2v 

ipi q = i^u+iiiv 
= ei«2«*2t) 
= ei 4>{u,v)i2uv 
= 0(u, u)i 2 «t)+i 

= 0(2u + l,«)«2«w+l 

provided 0(2u + 1, 2u) = <^>(u, u). 

(4) p = 2u + 1 and q = 2v + 1 

ipiq = l2u+li2v+l 

= eii 2 «eiz 2 « 

= (-l)^'eieit 2 ui2« 

= 0(2« + 1, 2v + l)i 2u v 

= <f>(p, q)i Pq 

provided <f>{2u + 1, 2v + 1) = (-!)<"> </>(u,v). 



D 



Corollary 10.7. Assume p,q € G n . The Clifford algebra twist can be defined 
recursively as follows: 

(1) 0(O,O) = 1 

(2) 0(2p,2 ? ) = 0(2p+l > 2g) = 0(p, ff ) 

(3) 0(2j», 2g + 1) = 0(2p + 1, 2q + 1) = (-l)W 0(p, g) 

Lemma 10.8. (-1)< U >(-1)<"> = (-1)(™) 

Proof. This follows from the fact that (u) + (v) = (uv) + 2(u A t») where u A v 
represents the bitwise 'and' of u and v. □ 

Theorem 10.9. T/ie Clifford twist is associative. 

Proof. By Definition 13.31 the twist <f> : G X G *>-¥ {— 1, 1} is associative provided 
0(p, (?) </>(pq, r) = 4>(p, qr) <p(q, r) for p,q,r G G. This is true for Go since 0(0, 0) = 
1. 
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Suppose 4>(u,v) (j)(uv,w) = <j)(u,vw)<j){v,w) for u,v,w S G n . Let p,q,r be in 
G n +i. Then there are u,v,w G G n such that one of the following eight cases is 
true. 

(1) p = 2m, q = 2v, r = 2w 

Then 4>{p, q) 4>{pq, r) — 4>{2u, 2v) 4>{2uv, 2w) 
= 4>(u, v) (f)(uv,w) 
= 4>(u, vw) 4>{v, w) 
= (f>(2u, 2vw) (f>{2v, 2w) 
= <P(P, qr) 4>(q, r) 

(2) p = 2u, q = 2v, r = 2w + 1 

Then (f>(j>, q) 4>(pq, r) — (f>(2u, 2v) (j)(2uv, 2w + 1) 
= cj>{u,v){-l) {uv) 4>{uv,w) 
= (-1)< UW > 4>(u,vw)4>(y,w) 
= (-1)< U > 4>(u,vw)(-l) {v) <t>(v,w) 
= <j>(2u, 2vw + 1) 4>(2v, 2w + 1) 
= <t>(p,qr)<t>(<l,r) 

(3) p = 2u, q = 2v + l, r = 2w 

Then <j>{jp, q) 4>(pq, r) = <j>{2u, 2v + 1) <j>(2uv + l,2w) 

= (-1)< U > cj)(u,v){-l) {uv) 4>(uv,w) 

= {-l)^(-l)^ <p(u,vw)(-l) {v) <f>(v,w) 

= <f>(2u, 2vw + 1) 4>{2v + 1, 2w) 

= <P{p,qr)<j>(q,r) 

(4) p = 2u, q = 2v + l, r = 2w + 1 

Then 0(p, q) cj)(pq, r) = <f>(2u, 2v + 1) 4>{2uv + 1, 2w + 1) 
= (-1)< U > ^(w,v)(-l)< u "> 0(«v,«;) 

= 0(2u, 2mw) </>(2v + 1, 2w + 1) 
= <P{p,qr)<p(q,r) 

(5) p = 2m + 1, q = 2v, r = 2w 

Then (p(p, q) cp(pq, r) = cf)(2u + 1, 2m) </>(2mm + 1, 2m>) 
= 4>(u, v) 4>(uv,w) 
= </>(«, i>w) </>(m, w) 
= </>(2m + 1,2mm>)0(2m,2m;) 
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(6) p = 2u + 1, g = 2v, r = 2w + 1 

Then (j>(p, q) (f>(pq, r) = (f)(2u + 1, 2t>) </>(2uu + 1, 2w + 1) 
= 0(m,u)(-1) <u "' > (/)(uu,u;) 
= (-1)^ </>(u,vw){-l) {w) 4>(v, w) 
= <j)(2u + 1, 2vw + 1) (f>(2v, 2w + 1) 
= <t>(p,qr)<f>(q,r) 

(7) p = 2u 4- 1, g = 2v + 1, r = 2w 

Then 0(p, g) <p(pq, r) = </>(2u + 1, 2« + 1) 0(2uv, 2u>) 
= (-l) <u) </)(u,w)0(uu,u;) 
= (-l) {u) (f)(u,vw)4>(v,w) 
= <£(2u + 1, 2ww + 1) 0(2v + 1, 2w) 

(8) p = 2u + 1, g = 2v + 1, r = 2w + 1 

Then </>(p, g) 0(pg, r) = 0(2u + 1, 2v + 1) <f>(2uv, 2w + 1) 
= (-1)< U > </>(«, v)(-l)< ut, > 0(««, «;) 
= (-1)<">(-1)<">(-1)< W > 0(u, wu;)0(v,ui) 

= ^(u,uw)(-l) (t,) ^(u,«;) 

= 4>(2u + 1, 2wu;) </>(2w + 1, 2w + 1) 
= (/>(p,qr)(/>(q,r) 

Thus </) is associative for G n +i if it is associative for G n establishing the associa- 
tivity of <j> for all Gfc. □ 



By Theorem 14.21 tfi is proper, thus, if x,y G C n , where C n is the n -dimensional 
Clifford algebra, then by Theorem l4.10l the product xy may be computed from the 
sum 



xy 



= Yl (x,i r y*)'' 



reG„ 



= Y (x*i r ,y)i r 

rGG n 

where the conjugate of a multivector x is x* — X)»eG 4 i ^PtP) x p^p by Theorem 
13. 151 part i. 

Theorem 10.10. If p G G n , then <fi(p,p) = (— l) s , where s is the triangular 
number i/ p \ = ^ — i . 

Proof. The proof is by induction. It is true for Go, since if p — then (p) = so 
s = 0, thus 0(p,p) = 1 = (-l) s . 

Assume the relation is true for G n . Let p G G n +\. Then there is a u G G n such 
that either p = 2u or p = 2u + 1. 
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Suppose p — 2u. Then u & G n , so <fi(u,u) — (— l) 5 ', where s = w^' I , But 
(u) = (2u> and 0(«,u) = 4>{2u,2u) = ^(p,p). So 0(p,p) = MK|hzll. 
Suppose p = 2u + 1. Then 

<£0,p) =<£(2u + l,2u + l) 

= (-!)<"> 0(u,tt) 



= (-l) (u) (-l)' where t: 

= (-l) s where s — (u) 4 
Thus, 



2 
(«) [(«) - 1] 





2 

_ (P> [<P> - 1] 
2 


Thus for p e Gn+i, 4>(p,p) 


= (— l) s , where s = 


Corollary 10.11. If x € C n , 

then {x, i p x) = . 


p G G n and if T/ p ) 



(p)[(p)-l] 



D 



is an odd triangular number, 



Theorem 10.12. a(q,p) = a(p,g)(-l)^^ _ < pA ^ 



Proof. The multiblades « p and i q contain exactly (p A q) 1-blade factors in com- 
mon. Assume p A q — . Factor i p and i q into the product of 1-blades. To get 
from the arrangement i p i q to the arrangement i q i p , swap the left- most 1-blade 
factor of i q with each of the 1-blade factors of i p resulting in (p) changes of sign. 
Repeat this for each of the (q) 1-blade factors of i q from left to right until each 
1-blade of i q has been swapped with each of the (p) 1-blades of i p . This results in 
(p)(q) changes of sign to reverse i p and i q . If p A q =/= 0, then the sign will fail to 
change for a total of (p A q) times. Thus, in general, there will be (p){q) — (p A q) 
changes of sign in reversing the product of i p and i q . □ 

It is easily verified that (— X)\p)(<i) anc l (_i)(pA9> are associative twists on G. 
The latter of these two is the Hadamaard twist. Interestingly, this is the twist which 
results if, instead of the Cayley-Dickson construction, one defines the product of an 
ordered pair as 

(a, 6)(c, d) = (ac — bd, ad + be) 
Another interesting twist which is not associative, but proper is (— lp pq '. 

11. Conclusion 

My primary purpose in writing this paper was to document some of my notes. 

There are many questions and avenues of further research in the area of proper 
twists on groups and their resulting twisted algebras. 

The question whether the Hilbert space I 2 is a Cayley-Dickson algebra is open, 
so far as I know, and would be resolved by a proof of Conjecture 19.111 In fact, a 
resolution of this conjecture in the affirmative would render £ 2 closed under any 
proper twist defined on the group G of non-negative integers under the "exclusive 
or" product. 
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The set 6p(G) of proper twists on an arbitrary group G is an abelian group. 
The set &a(G) of associative twists is a subgroup of &p(G). Do these groups 
have any interesting properties? 
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